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SURVIVAL AND COEXISTENCE FOR A MULTITYPE 
CONTACT PROCESS 

By J. Theodore Cox^ and Rinaldo B. Schinazi^ 

Syracuse University and University of Colorado, Colorado Springs 

We study the ergodic theory of a multitype contact process with 
equal death rates and unequal birth rates on the d-dimensional in- 
teger lattice and regular trees. We prove that for birth rates in a 
certain interval there is coexistence on the tree, which by a result 
of Neuhauser is not possible on the lattice. We also prove a com- 
plete convergence result when the larger birth rate falls outside of 
this interval. 

1. Introduction and results. We consider the multitype contact process 
on a countable set 5, introduced by Neuhauser in [8] . In this paper S is either 
the d-dimensional integer lattice Z'^, the case considered by Neuhauser, or 
the homogeneous connected tree T^; in which each vertex has d+ 1 neighbors, 
d>2. The primary reason we are interested in the multitype contact process 
defined on the tree is that, as we show below, it exhibits phenomena that 
the process defined on Z'^ does not. 

In this model each point, or site, of S is either vacant or occupied by 
an individual of one of two possible types. The system is described by a 
configuration ^ £ {0, 1,2}'^, where ^(x) = means that site x is vacant, and 
for i = 1,2, ^{x) = i means that x is occupied by an individual of type i. For 
x,y £ S write x ^ y if x,y are nearest neighbors, and define 

'^ = {x:Cix)=i}, eG{0,l,2}^,i=l,2. 

For X G 5 and G {0, 1,2}"^, let ni{x,£) denote the number of neighbors of 
x that are of type i, 

ni{x,i) = Y,l{i{y) = i}, i = l,2. 
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The multitype contact process with birth rates Ai, A2 is the Feher process 
taking values in {0, 1, 2}'^ which makes transitions at x in configuration ^ 

(1.1) i — > at rate 1, i = 1, 2, 

(1.2) O^i at rate Ajnj(x, ^), i = 1, 2. 

Informally, an individual of either type dies at rate one, and for each site 
X and each neighboring site y, an individual of type i at x gives birth at 
rate Aj to an individual of the same type at y, provided that site is vacant. 
Thus, the two types interact in their competition for space. Existence and 
uniqueness of a Feller process determined by the above rates follows from 
general results of [6], Theorem 1.3.9. We will give a "graphical construction" 
of S^t in Section 2 below. 

For this process on Z'^, Neuhauser proved in [8] that the two types can 
coexist if and only if d > 3 and Ai = A2 > Ac (Ac is defined below). In [8] 
coexistence meant the existence of a translation invariant measure v which 
is invariant for the process and concentrates on configurations with infinitely 
many individuals of each type. That is, letting | • | denote cardinality, ly should 
satisfy 

(1.3) u{C:\^^\=\^^\=oc) = l. 

The noncoexistence part of this result was strengthened by Durrett and 
Neuhauser in [2]. By Theorem 2 there, if A2 > Ai V Ac, and if the initial 
configuration ,^0 has infinitely many type 2 individuals, then for every site 
X, P(^i(x) = 1) ^ as t — > 00. Consequently, there is no invariant measure 
u, translation invariant or otherwise, satisfying (1.3). 

Switching from Z'^ to T^, one can use the approach from [8] to show that 
if Ai 7^ A2, then there can be no invariant measure v which is homogeneous 
(invariant under the obvious shifts) and also satisfies (1.3). However, the 
arguments in [2], which involve a block construction, do not seem to be 
directly applicable on the tree, leaving open the possibility of nonhomoge- 
neous invariant measures satisfying (1.3). We show in Theorem 1 that such 
measures do in fact exist, provided the birth rates lie in a certain interval. 
In Theorem 2 we show that there is no coexistence when the birth rates are 
outside this interval. For this result our method of proof applies equally well 
on Z'^. 

In order to state our results, it is necessary to briefly review the basic, 
single-type contact process Ct introduced by Harris in [4], treated in detail 
in Chapter VI of [6] and in Part I of [7]. In this process each site of S is 
either vacant or occupied by an individual, and Q is the set of occupied sites 
at time t. Supposing S is either Z'^ or and A C S, the transition rates 
are given by 

A \ {x} for X £ A at rate 1, 
A^Au{x} for X ^ A at rate X\{y e A:y x}\. 



MULTITYPE CONTACT PROCESS 



3 



For ^ C 5 let C,^ denote the process with initial state = A, and for x G S 

•fx j 

write Q for Q . We give a construction of C,t in Section 2 below. 
Define the two critical values A* < A* by 

A, = inf{A : P(Cf / Vt > 0) > 0} 

and 

A* = inf{A : P{x £ Q i.o. as t ^ cx)) > 0}. 

By translation invariance, the above probabilities do not depend on x. The 
contact process is said to die out if -P(|Cf I > 1 Vt > 0) = 0, survive weakly 
if this probability is positive but P{x S C,f i.o. as t ^ oo) = 0, and survive 
strongly if this last probability is positive. It is known that for S = TL'^ weak 
survival does not occur, A* = A* , and the common value Ac is finite and 
strictly positive. However, for the tree T^, weak survival does occur. It is 
known that < A^, < A* < oo, the process dies out if A = A* and survives 
weakly if A = A* (see Proposition 1.4.39 and Theorem 1.4.65 in [7]). It turns 
out that these different possibilities for survival must be taken into account 
when investigating the question of coexistence for the multitype process 
on Trf. 

For the tree fix a site O G and call it the root. For x 7^ y G 
there is a unique sequence of distinct sites x — xg, x\^ ■ ■ ■ i Xn — y such that 
Xj_i ~ Xi for i = 1, . . . , n. Let this n be the distance from x to y,\x — y\=n. 
Let Bk be the ball of radius K centered at O, Bk = {y G : |y — Oj < K}, 
and let dBx denote the outer boundary, BBk = {y ci:\y — 0\ = K + 1} . 
For X G Trf let S{x) be the sector of the tree starting at x pointing away 
from the root, that is, 

S{x) = {y eTdAy - 0\ = \y - x\ + \x - 0\]. 

A nice set of configurations to work with is Sq, the set of configurations 
r] G {0, 1,2}^'* which satisfy: 

(1.4) 3K < 00 such that r] is constant on each S{y),y G dBx- 

Our first results are for the case that both birth rates lie between the two 
contact process critical values. For this case there is coexistence, and even 
weak convergence starting from any configuration in Sq. For a probability 
measure u on {0, 1,2}"^, ^ as t ^ 00 means that the finite dimensional 
distributions of converge to those given by ly. 

Theorem 1 . Assume S = Td and Ai , A2 G ( A* , A*] . 
(i) If S,o = 'i on S{y) for some site y, then for all sites x, 



(1.5) 



liminf P(^t(x) = i) > 0. 

t— >oo 
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(ii) IfCo = V^^o, then 

(1.6) 5,t^ as oo 

for some measure Vrj which is necessarily invariant for ^j. 

(iii) Assume r] € Hq. If = oo, then v-qii ■ = oo) = 1. If r] = i on 
some sector S{y) and \x\ oo, x G S{y), then f-qii ■ = j) ^ if j is not 
or i. 

(iv) Assume rj, r\ G Hq. If\{x: rj{x) ^ rj'{x)}\ < oo, then = i^^)' ■ If^V^ 
Td and j such that r] = i and rj' = j on S{y), then 1/^ ^ i^n' ■ 



Theorem 1 shows there is coexistence even for unequal birth rates, pro- 
vided the two rates he in the contact process weak survival interval, and 
exhibits a large class of nonhomogeneous invariant measures f^. If ?7 G Hq is 
identically 1 on some sector and identically 2 on another, then by (ii) and 
(iii) above, is a nonhomogeneous invariant measure which satisfies (1-3). 
This means that when Ai < A2 and both rates lie in (A*, A*], the 2's are not 
strong enough to drive the I's from bounded regions of the tree, and coexis- 
tence is possible. Two-type competition models have been studied by many 
others; see [1, 3] and [5] for instance. The model in [5] exhibits "global" coex- 
istence with unequal rates, in that -P(|^Ct| > 1, PCtI > 1 Vt > 0) > for every 
initial configuration with |^^o| ^ IjPCol ^ 1- Coexistence results are proved 
in [1] for the multitype contact process on Z*^ with long-range interactions, 
or an additional "death" mechanism. Theorem 1 may give the first "local" 
coexistence result for a nearest-neighbor interaction model with equal death 
rates and unequal birth rates. 

It is a different story when Ai 7^ A2 with one or both rates larger than 
A*. In this case coexistence, even in the weak sense of (1.7) below, is not 
possible. 

Theorem 2. Assume S is Z*^ or and A2 > Ai V A*. For any initial 
configuration and x £ S, 

(1.7) lim P{£,tix) = 1 and > 1) = 0. 

t— ►oo 

Consequently, lim^^oo P{^t{x) = 1) = if p^ol = 00. 

For S = Z*^, (1.7) follows from the results in Section 3 of [2]. We include 
this case in the statement of Theorem 2 since our proof for S = applies 
equally well to the lattice case, and is simpler than the one in [2]. The lack 
of coexistence in (1.7) means that an invariant measures can concentrate on 
only one type, and allows us to prove that the process converges weakly from 
any initial configuration. We need some additional notation and information 
about the basic contact process before stating our results. 
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For the single-type contact process Ct with birth rate A, define the survival 
probabilities a a = ayi(A) by 

(1.8) aA = P{C^^0yt>O), Acs, 

and let a = a^x}^ which by translation invariance does not depend on x. 

It is well known (see (1-1.4) of [7]) that there is a probability measure 
u = ux called the upper invariant measure such that 

(1.9) Ct^'^x ast^oo. 

Letting 60 be the unit point mass on the empty set, v if and only if 
A > A*. The complete convergence theorem for Q is the statement 

(1.10) Ct^ ^ (1 - 0^)50 + OAZ^ ast^ooyAcS. 

It is known that (1.10) holds for both Z'^ and if A > A* (see Theo- 
rems 1.2.27 and 1.4.70 in [7]). 

We show here that there is an analogous theorem for the multitype contact 
process if A2 > Ai > A*. To state it, we must define appropriate survival 
probabilities and "upper invariant measures." For birth rates Ai,A2 and 
configurations r] € {0, 1,2}*^, let ^0 = rj and define = a^(Ai, A2), i = 1,2, 
by 

= P(^^t / Vt > and = eventually), 

(1.11) 

a2 = P(2^j/0 Vt>0). 

We need probability measures = on {0,1,2}"^, which correspond to 
v'x- and concentrate on configurations in which all individuals are of type i. 
These measures are defined by the requirements 

and 

i?\^:''^nA^0)=i?x,{C:CnA^0), AcS,i=l,2. 

With these definitions in place, we can now state our complete convergence 
theorem for when A2 > Ai > A* . In the following let 5o denote the measure 
on {0, 1,2}"^ which concentrates on the single configuration ^ = 0. 

Theorem 3. Assume S is or T'^ , A2 > Ai > A* and ^0 = Then 
(1.12) =^ (1 — — a^)(5o + "i';!^^ + a^i^^ as t^ 00. 
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Given Theorem 2, this resuh is not surprising. If the 2's survive, then the 
I's are driven out of bounded regions, so the 2's in effect form a single type 
contact process and (1-10) takes over. If there are finitely many 2's which die 
out while the I's manage to survive, then the I's form a single type contact 
process and again (1.10) takes over. 

The complete convergence theorem for the contact process (1.10) does 
not hold on T^^ for A G (A*, A*]. In this case the contact process has a wide 
variety of invariant measures (see Theorems 1.4.107 and 1.4.121 of [7]) and, 
hence, possible limits for Q. We cannot expect (1.12) to hold as stated 
if Ai < A* < A2. However, if we restrict to configurations for which the 
corresponding contact process of I's converges weakly, then also converges 
weakly. 

Theorem 4. Assume S = T'^, A2 > A* > Ai and ^0 = il- Let (t be the 
single-type contact process with birth rate Ai and initial state Co = ^"H} 0,''^^ 
assume that fx as t ^ 00. Then 

(1.13) (1 — a^)/x"'^ + a^i/^ as t^ 00, 

where /^^(^ : 2^ = 0) = l and fi^{^ D A ^ 0) = fi{C :( D 0). 

For S = U^, the conclusions of Theorems 2 and 3 can be derived from 
results in [2] (Lemma 3 and the construction in Section 3 there). However, 
our methods are simpler and should apply without much change to other 
choices for S", including some periodic graphs. 

As previously noted, for S = 11^ and Ai = A2 > Ac, it was shown in [8] that 
there is coexistence for d > 3 but not for d<2. Presumably the arguments 
for these results can be adapted to handle the tree T^^, where one expects 
there should be coexistence for Ai = A2 > A*. 

In the next section we construct our processes using the standard "graphi- 
cal construction" via Poisson processes. The construction naturally contains 
various couplings and dual processes used in our proofs. In Sections 3-6 we 
prove Theorems 1-4, respectively. 

We note that our main tool is the ancestor duality introduced by Neuhauser 
in [8]. 

2. Construction and duality. We start by constructing our process using 
Harris' graphical method, assuming from now on that 

(2.1) Ai<A2. 

The construction takes place in the space-time set S x [0,oo) using indepen- 
dent families of Poisson processes. For x S S let {T^ : n > 1} be the arrival 
times of a Poisson process with rate 1. At the times we put a (5 at site 
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X to indicate that there is a death at x: if site x is occupied by either type, 
it becomes vacant at that time. For all pairs of nearest neighbors x,y G S" 
let {-B^'^ : n > 1} be the arrival times of a Poisson process with rate A2. At 
the times B^'^ we do two things. We draw an arrow from site x to site y, 
and with probability 1 — A1/A2, independently of everything else, label the 
arrow with a "2" (and otherwise do not label the arrow). If there is a 2 at 
X and y is vacant at that time, then there is a birth of a 2 at y. If there is 
a 1 at X and y is vacant, we put a 1 at y provided the arrow does not have 
a 2 on it. Thus, the 2-arrows are really "2-only" arrows. If Ai = A2, then no 
arrow is marked with a 2. The Poisson processes T^,B^'y, x,y £ S, are all 
independent of one another. 

For sites x,y £ S and times < s <t, we say there is a path up from 
(x, s) to {y, t) if there is a sequence of times to = s < ti < t2 < ■ • ■ < tn = t 
and a sequence of sites xq = x,xi, . . . ,Xn = y such that, for z = 1, 2 . . . , n, 
~ Xi, there is an arrow from Xj_i to at time ti and the time segments 
{xj} X do not contain any (5's. By default, there is always a path up 

from (x, t) to (x, i). A path up which has at least one arrow labeled 2 will be 
called a "2-path," and a path with no arrows labeled 2 will be called a "1- 
path." Note that I's propagate only along 1-paths, but 2's propagate along 
both 1-paths and 2-paths. For s <t, there is an i-path down from {y,t) to 
(x, s) if and only if there is an i-path up from (x, s) to (y, t). Given an initial 
configuration ^q, we may construct > 0, from our Poisson processes by 
following paths from occupied sites forward in time, using S's for deaths and 
arrows for births, as appropriate. 

We now define several "reverse" time dual processes, starting with the 
simplest. For x S 5, t > 0, i = 1, 2 and < s < t, define 

_ |y g ^. there is an i-path down from (x,t) to {y,t — s)} 

and dI"'^^ = dI'^""'*) UDs'^'^''*-'. The ancestor process introduced in [8] is more 
complicated. Fix x £ S and i > 0, and consider Z)i^'*\o < s <t. If o'f'^^ is 
not empty, then the sites in ui^'^^ are the possible ancestors at (forward) 
time t — s of {x,t), which can be arranged in decreasing order of priority, 
(ai(s), 02(5), . . . , a„(s)) for some n, with oi(s) denoting the primary ances- 
tor (see [8]). The jth ancestor aj is associated with a path up from {aj,t — s) 
to (x,i), which may or may not contain an arrow labeled 2, blocking propa- 
gation of I's. We will use an equivalent but slightly different formulation of 
this process, which we now describe. 

An ancestor configuration ^ is either the empty set, or a sequence of pairs 
((oi, 61), . . . , (an, 6n)) for some re > 1, where each aj £ S and bj is either 
1 or 2. The ancestor process ii'''^\0 <s<t, is a Markov process defined 
as follows. First, put = ((x, 1)). Suppose now that s <t and has 
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been defined for u G [0,s]. If ^""'^^ = 0, put ^""'^^ = for all s < < t. If 
^a;,t) _ ^^^^^ bi), . . . , {an, hn)) for some n > 1, let u be the the smallest time 
larger than s at which an event occurs at (forward) time t — u affecting any 

of the Qj. If there is no such u <t, put = fl^'*^ for all s < v <t, then 
we are done. Now suppose u <t: 

1. If the event affecting aj at time t — u is an arrow pointing from some 
site a to aj, insert (a, 6) into {{ai,bi), . . . ,{an,bn)) after each {ai,bi) such 
that Oj = aj : 

• If the arrow from a to aj is labeled 2, set 6 = 2 for each of these insertions. 

• If the arrow is unlabeled, set 6 = 1, except for insertions after any (ai,6j) 
with 6j = 2, in which case set 6 = 2. 

2. If the event affecting aj is a 5, then delete each {ai,bi) from ((ai, 6i), . . . 
(an,6„)) with aj = Oj. 

Let be the resulting sequence, setting = if all the were 

deleted. Iteration of this procedure defines ^f'*^ for all v £ [0,t]. For an an- 
cestor configuration ^ = ((ai, 6i), . . . , {an,bn)), let supp(^) = {cj : 1 < i < n}, 

so that supp(^^'*'*) = D^f'^\ We say that the jth ancestor aj is 1-blocked if 
bj = 2. If Ai = A2, then there are no 1-blocked ancestors and the bj can be 
dispensed with. 

The duality equation relating f^^'*^ and S,t-s is 

(2.2) ax) = ^{x,it'\^t-s), sG[0,t], 

where ^'(x,^,^) is the function of sites x £ S, ancestor configurations ^, and 
configurations ^ G {0, 1,2}"^ defined as follows. If ^ = 0, put ^(x,^,^) = 0. 
Otherwise, ^ = ((oi, 61), . . . , (a„, 6„)) for some n > 1, and we start check- 
ing the ancestors one at a time. If ^(ai) = 2, set ^(x,^,^) = 2, indicating 
a 2 propagates up. If ^(oi) = 1 and 61 = 1, set ^'(x,^,^) = 1, indicating 
a 1 propagates up. Now suppose either ^{ai) = 1 and 61 = 2, or C(ai) = 0. 
If n = 1, set ^'(x,.^,^) = 0. Otherwise n > 2, and we consider (02,62) and 
proceed as with (ai,6i), either setting ^(x,^,^) equal to 1 or 2, or ex- 
hausting the set of ancestors completely, in which case we set ^(x,^,^) = 0. 
The duality equation (2.2) holds because it holds at time s = 0, and each 
transition preserves its validity. For an example, see Figure 1, in which 
the solid circles indicate deaths, ^o(«) = 2, Co(^) = Ij Co(c) = 0, Coid) = 1, 
eo(e) = 2, ^Z'*) = ((6,l),(a,2),(c,l),(d,l),(e,2),(ti,2)), ^t^s{a) = ^t^s{c) = 
^t-s{e) = l,^t_.(6) =6-.(d) = and ^{c,ii'''\^t-s) = 1- 

The reverse time ancestor processes are defined only for bounded 

time intervals. However, as in [8], we can switch to forward time, and define 
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ancestor processes ,s>t, in the analogous way, so that the laws of 
^i^'^\s G [0, t], and ^^'^\s G [0,t], are the same. Thus, in Figure 1, f}'^'* = 
(e,2)). We will write for el""'"^. 
Our construction also contains various couplings with the single-type con- 

1 (x t) 

tact process. Consider x € S and t > 0. For s>t, let Cs be the set of sites 
y such that there is a 1-path up from (x, t) to {y, s), and let ^g'^^'*^ be the set 
of sites y such that there is either a 1-path or 2-path up from {x,t) to (y, s). 
Write d'^' for (^^'^-^'^^ and Cs^ for UxeA C'^; i = 1, 2. Each process d'"^, s > 0, 
is a single-type contact processes with birth rate Aj. Also, Dg ,0 < s <t, 

1 (x 

has the same law as Cs'^) < s <t, and -D^ , < s < t, has the same law as 
Cs'^)0 < s <t. Finally, we make the observation that supp(fi^'*^), s > t, and 
^2,{x,t) > t, have the same law. 

A word on notation. Throughout we will use ^, r/ for elements of {0, 1, 2}"^, 
^ for subsets of S, and ^ and ^ for ancestor configurations. 



3. Proof of Theorem 1. Recall that (2.1) is in force. 
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Proof of (1.5). It suffices to assume that ^ = 1 on S{y) for some 
neighbor y of O, and show that there is some x G S{y) such that 

(3.1) HminfP(^t(2;) = 1) >0. 

t—^oa 

We start with a simple consequence of the duaUty equation (2.2): for any 
X £ S, then 

(3.2) {0 / a''^"'*^ and A^"'*) C S{y)} C {6(x) = 1}. 

This fohows because on the event on the left-hand side D^'^'^^ = supp(^^'*^) = 

{ai,...,a.„} for some 7i > 1, £,o{ai) = 1 for each i, and since d]'^^'^^ is 

nonempty, at least one of the Oj is not 1-blocked. Therefore, ^'(x,^^'*^ ^o) = 
1, so 6(3;) = 1 by (2.2). 
By (3.2), we have 

Pi^x) = 1) > P(d1'(-'*) / 0) - P(I)f ^ Siy)) 

> PiCl'"" / for all s > 0) - P(C,^'^ n S%y) + for some s > 0). 

Since Ai > A*, the survival probability a(Ai) = Q;{3,}(Ai) [recall (1.8)] is pos- 
itive. For X £ S{y), the fact that 2's spread only by nearest neighbor contact 
implies 

{C^'^ n S^{y) / for some s > 0} = {O G Cs'^ for some s > 0}. 

We can now make use of Theorem 1.4.65 of [7], which states that if A2 < A*, 
then 

(3.3) P{0 G Cs'^' for some s > 0) < {1/Vd)^^~"^. 

(All that is important for us about this bound is that it tends to as 
|a; — 01 — > 00.) By combining the above, it follows that, for all x G S{y) and 
t >0, 

(3.4) P(6(x) = l)>«(Ai)-(l/Vd)l"-^l, 

which is certainly positive for x G S{y) with |x — sufficiently large. □ 

Before continuing with the proof of Theorem 1 , we prove a lemma which 
shows that limits of certain finite dimensional distributions for S^t exist when 
the dual lands in a region where the initial state is constant. For x gT^ 
and t > 0, let r]^'*^ = inf{s G [0, t] : I^i^'*^ n / 0}, with inf(0) = 00 [so 

(x (x 

= 00 simply means Ds Ci Bk = Vs < t]. Switching to forward time, 

let = inf{s > : Q"" n Bk 0} and define the lifetimes a*'^ = inf{s > 
O:Cr = 0}, i = l,2. 
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Lemma 1. Assume thaty G dBx, Co ^-5 constant on S{y), and Aq^Ai,A2 
are finite disjoint subsets of S{y). Then as t ^ oo, 

(3.5) P{Tp'^ =oo and^tiz)=j £ Aj,j = 0,1,2) ^ <j){Ao, A^, A2) 
for some cj){AQ, Ai, A2) ■ 

Proof. Let A = AqU AiU A2 C S{y). (i) Suppose Co ^ Oon S{y). For z G 

Ac S{y), if Tj^'^^ = 00, then supp(c|^'*^) C S{y). Consequently, no ancestor 
can land on a site occupied by a 1 or 2, implying (,t{z) cannot be 1 or 2. 
This means the left-hand side of (3.5) is zero if either Ai or A2 is nonempty. 
If Ai= A2 = 0, the left-hand side of (3.5) equals 

P(t^^'*) = 00 V2 G ^) = P{t^' > t Vz G A) ^ P(r^^ = 00 G yl) 
as t ^ 00. 

(ii) Suppose Co = 2 on S{y). Again, rj^'*^ = 00 implies supp(cj^'*^) C S{y), 
so now the left-hand side of (3.5) is zero unless Ai = 0. In this case, £,t{z) = 2 

if and only if d[^'^^ 7^ 0. Therefore, the left-hand side of (3.5), for Ai = 0, 
equals 

P{Tp^'^ = 00 Vz G ^, A^^'*^ = Vz G ^0, A^^'*^ / Vz G A2) 
= P{t^/ >t'izeA, cj2'^ < i Vz G Aq, cj2'^ > t Vz G A2) 
^ P(r^^ = 00 Vz G A, 0-2.^ < 00 Vz G Aq, a^'^ = 00 Vz G A2) 

as t ^ 00 . 

(iii) Suppose Co = 1 on S{y). Now the left-hand side of (3.5) is zero unless 
A2 = 0, and in this case £,t{z) = 1 if and only if D^'^^'^^ ^ 0. Thus, if A2 = 0, 
the left-hand side of (3.5) equals 

P(t^^'*) = 00 Vz G ^, Z?t = Vz G ^0, A^'^^'*^ / Vz G ^1) 

= P(r^^ > t Vz G ^, a^'' <t'izC Aq, cj^'^ > t Vz G Ai) 

P{t^' = 00 Vz G ^, a^'^ < 00 Vz G Ao, a^'' = 00 Vz G ^1) 

as t ^ 00. This proves the lemma. □ 

Proof of Theorem l(ii). Assume Co G ^o, and K is such that Co is 
constant on each S{y),y G dBx- We will prove that, for any x G T^, a G 
{0,1,2}, 

(3.6) lim P(Cj(x) = a) exists. 

>oo 

Afterward we will show how to modify the proof to handle convergence of 
all finite dimensional distributions. 



12 J. T. COX AND R. B. SCHINAZI 

Let L^^'*) be the last time up to time t the dual oi^'^^ starting from 
(x, t) contains some point of Bk, L^^'^^ = sup{s < t : Bk n L^i^'*^ / <2!}i with 
sup(0) = 0. We will prove (3.6) using a decomposition based on the value 
of L(^'*). The case L^^'*) = is easily handled. If x S Bk, then necessarily 
Iji^^t) > 0, while for x ^ B^, {L^^'*) = 0} = {rj^'*^ = oo}, and so Lemma 1 
implies 

(3.7) lim P{it{x) = a, L^^'*) = 0) exists. 

t— ►oo 

Now suppose L^^'*) = s for some s € {0,t), which occurs when: 

1. Cs^^^ — ^' some ^' containing a single w G Bk as one or more of 
the ancestors of {x,t), 

2. there is a (5 at this site w at (forward) time t — s, 

3. = ^, where ^ is obtained from ^' by removing each {ai,bi) with 
Ui = w, 

4. dI'^'*"'^ nBK = for all z G supp(^) and n G [0, t - s] . 

Using the convention above for ^' and ^, the duality equation (2.2) implies 
that if < to < ^5 we have 

P(6(x)=a,0<L("'*)<to) 

= rV(L(^'*)G(is,6(x)=a) 
JO 

where the sum is over ^' such that supp(^') n Bk is a single site. By 

independence of disjoint space-time regions of the Poisson processes used in 
the construction in Section 2, and the fact that 6's occur at rate one, the 
above equals 

For fixed x and ^, ^(x,^,,^) depends on ^ only through the values (,{z), 
z G supp(^). Hence, we can define n(x,a,^) to be the set of partitions A = 
{Ao,Ai,A2) of supp(^) such that, for all ^, ^'(x,^,^) = a if and only if ^ = 
j on Aj,j = 0,1,2, for some A G n(x,o,^). Therefore, summing over the 
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possible values of ^t-s on supp(^), and replacing P(^^'*^ = with P{Cs — 
^'), we have 

P(6(x)=a,0<L(-'*)<to) 

(3.8) 

= T!''^ E JJ P{C = i')qt{s,A)ds, 

where 

(3.9) qtis,A) = Pirp'-'^ = oo and 6-s(^) = J E = 0, 1,2). 

It is time to use the fact that G ^o- Let be the union of all S{y),y G 
dBx such that = ^ on 5 (y) , and for the sets Aj above let A*- = Aj n 5* . 

Since the 5* are disjoint, and the duals Du'^ do not leave their respective 
sectors 5* on {r)^' = oo}, independence of disjoint space-time regions 
implies 

qt{s,A) =p[[\{t^^^'"'^ = oo and it-s{z) =jyz& A],j = 0, l,2}j 

2 

= n ^'(^x'*"'^ = oo and Ct-siz) =j'ize A}, j = 0, 1, 2). 

1=0 

By Lemma 1, the above product converges for fixed s as f — > oo to some 
(l){A) = ni=o '/'(^Oj ^2)- Since each n(x,a,^') is finite, this implies 

(3.10) hm ^t{s,A)= ^^^) 

Aen{x,a,^) Aen{x,a,^) 

for fixed s,^'. 

Since E^^nM) '?*(^'"^) ^ ^ Ef ^ Io° ^(g = f') < to, the domi- 
nated convergence theorem can be applied in (3.8), so that (3.10) implies 

lim P(^t(x) = a,0<L(^'*) <to) 

t—>oo 

(3.11) 

=E^''^ E 4>{A)JJp{es=ads. 

e .AGn(x,a,0 

The contribution to (3.6) of L'^^'*) > to for large to is negligible, since A2 < A* 
implies 

limsupsupP(to < i^""'*^ < t) 

(3.12) 

< lim sup ^(Cs'''' nBKy^0 for some s>to) = 0. 

to— ►oo 
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We have thus proved 

hm P(6(x) = a,0<L(^'*) <t) 



and, in view of (3.7), this imphes (3.6) must hold. 

More generahy, let F = {xi, . . . , Xm} C T^, and a : F — > {0, 1, 2}. We claim 
that 

(3.13) lim P{S^t{x) = a{x) Vx G F) exists. 

t—*oo 

First, let L ' = max {L(^''*),xGF}, and use Lemma 1 to obtain 
lim P{^t{x) = a{x) Vx E F, L^'* = 0) exists. 

Next, consider P{^t{x) = a{x) Vx G F,0 < L^'* < to)) and decompose this 
event according to the value of L^'^, 

P{£^t{x) = a{x) Vx E F, < L^'* < to) 

= ^ E^^""^ f " / PiL^' e ds, a-*) = a, 1 < ^ < 6-. e ^0 

m 

xl[l{^{xi,ii,0 = aixi)}, 

i=l 

where the sum is over such that Bk H (UiSupp(^j')) is a 

single site E Bk- As before, for each i, is obtained from by removing 
all (a, 6) with a = w, if any. By independence of disjoint space-time regions, 
the above equals 

^1 v■■!^^n 



xPirp'-'^ 



oo E supp , Ct~s G 

ni{^(2;i,ei,0 = «(a:i)}f^s. 



m 

X 

i=l 



Let n(F, a,^i, . . . , ^m) be the set of partitions A = {Aq, Ai, A2) of Ui supp(^j) 
such that ^'(xj,^j,^) = a(xj) VI < i < m if and only if = j on Aj,j = 0, 1,2, 
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for some A G n(r,a,^i, . . . ,^m)- Reasoning as before gives 
P{^t{x) = a{x) Vx e r, < L^'^ < to) 

^en(r,a,i>,...,g„) ° 
xP(t^'''*"'^ = oo and it-s{z) =jyze Aj,j = 0, 1, 2) ds. 
By the argument leading to (3.11), for some 0(^), 
lim P{^tix) = a{x) Vx G r,0 < L^'* < to) 

t—fOC 

In view of (3.12), this completes the proof of (3.13). □ 

Proof of Theorem l(iii). We may suppose Ai < A2, i = 1 and j = 2. 
Our first task is to prove f^(^ : l^^l = 00) = 1. To do this, it is enough by (ii) 
to show that for e > and M >1 there is a finite A C S{y) such that 

(3.14) lim P( y l{ej(x) = 1} >M 1 >l-e. 

To do this, let £ > be large enough so that {\/\fdY < a(Ai)/2. Letting 
£0 = o(Ai)/2 > 0, it follows from (3.3) that, for any G S{y) and xq G -S'(yo) 
such that l^o — yo| ^ 

P{it{xQ) = 1 and yo i D^^o^^) Vs < t) > eq Vt > 0. 

We construct the set A in (3.14) as follows. Let be a positive integer 
large enough so that a binomial random variable X with parameters and 
p>£o will satisfy P{X > M) > 1 — e. Let yi, . . . ,yN be vertices in S{y) such 
that S{yj) n S{yk) = for j / A;, and let Xj G S{yj) satisfy \xj — yj\ > i 

for j = 1, . . . , N. Fix t > and define ej = l{(.t{xj) = 1, yj ^ D^s""*^ Vs < t}, 
j = 1, . . . ,N . By independence of disjoint space-time regions, the Sj are in- 
dependent with P{£j = 1) > ^0; so X = Y^^=i £j is binomial with parameters 
N and p>£q and thus, (3.14) holds for A = {xi,i = 1, . . . , N}. 

The fact that i^(^ :^(a;) = 2) — > as x — > 00, x G S{y) is a simple conse- 
quence of duality and the bound (3.3). Since x £ S{y) and .^0 = 1 on S{y), 

P(6(x) = 2) < P(C1"'*) n S'{y) / 0) < {l/Vdf-y\. 
Now let t — > 00 and x — > 00, x G S{y). □ 
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Proof of Theorem l(iv). Assume r],rj' G Eq. Consider both with 
(,0 = r] and S^'f with S,'q = rj' defined via the Poisson processes in Section 2. Let 
A = {y £ Tii-rj{y) / r]'iy)}, and suppose A is finite. For any x, since each 
Ai < A*, 7^ 0) ^ as i ^ cx). By the duahty equation (2.2), since 

Co = Co on ^'^i P{^tix) ^ ^f{x)) ^ as t — > oo, which imphes = i',^'. The 
remaining conclusion of (iv) is a simple consequence of (iii). □ 

4. Proof of Theorem 2. Before beginning the proof of Theorem 2, we 
state and prove a fact about the upper invariant measure u for the single- 
type contact process. The result we need is an immediate consequence of the 
inequality 1.2.30(b) of [7] for S = Z'^. This inequality also holds for S = Ta, 
but we could not find a reference. Since the following result is all we need, 
and its proof may apply to other choices of S, we give the proof here. 

Proposition 1. Assume S is or and v is the upper invariant 
measure for the contact process with birth rate A > A* . Let 5l = sup^^j;^ : 
A = 0). Then 

(4.1) 5l^0 asL^oo. 

Proof. Recall the survival probabilities from (1.8). A consequence 
of duality for the contact process (see (1.1.8) of [7]) is that 

(4.2) u{C:CnA^0) = aA. 

Let denote the single-type contact process with birth rate A. Define the 
lifetime (t(x) and the radius r{x) of the process started at x by cr(x) = 
inf{t > : Cf = 0} and r{x) = sup{|y — x| : y E for some t > 0}. Let eA/(x) = 
P{a{x) < oo,r{x) > M). By translation invariance, em = £m{x) does not de- 
pend on x, and em ^ as M — > oo. 

Now fix M, > and let A be any set consisting of N points such that 
Ix — y| >M for all x,y £ A,x ^ y. Then, by the construction in Section 2, 

l-aA = P{a{x) <oo\/x£A) 

< P{a{x) < oo,r{x) < M \/x £ A) 

+ P{3x £A:a{x) < oo and r{x) > M). 

By independence of disjoint space-time regions and translation invariance, 
the first probability on the right-hand side equals YlxeA^i^i^) < oo,r(x) < 
M) < (l — a)^ and the second probability is bounded above by J^xgA^mIx) < 
Nem- Thus, 

l-aA<{l-a)^ + Nem- 

Since a > 0, given e > 0, we may choose first N and then M so that 
(1 — a)^ < e/2 and Nem < e/2. Now let Lq be large enough so that any 
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A C S with at least Lq points must contain at least N points separated 
from one another by distance at least M. It follows from the monotonicity 
of OA that if 1^1 > Lq, then Cl A = 0) = I - oa < £■ □ 

Proof of Theorem 2. Here is the idea of the proof. Suppose t,u>0 
are large, S,t+u{x) ^ and ^^f+u 7^ 0. Looking forward from time 0, 
cannot be empty and, with high probability, will have many points. Looking 
backward from time i + u, the dual ancestor process starting at + 
must survive t time units. For T > large but small compared to t, we search 
for a space-time point (y, t + u — s) such that y G = supp(^^'*'''"^) is 

the primary ancestor at time s, y is 1-blocked, and Z)^'*"''" is nonempty. 
Trying at most a geometric number of times, with high probability, we will 
find such a point (y, s) with s not too large. Furthermore, D^'*^" ^ will 

imply that -D^^'*"*"" 7^ with high probability, and also that I?!^'*"^" 
will intersect "^^u- (It is this last point which fails unless A2 > A*.) This 
will prevent E,t+u{x) = 1 since the sites in D^^l^^ are descendants of a 
1-blocked primary ancestor. 

We prepare for the proof of (1.7) by assembling a few preliminary facts. 
Recall V = T>\^ from (1.9). Since A2 > A*, the complete convergence theorem 
(1.10) implies that, for any site x and finite Ad with a = a(A2), 

(4.3) hm P(C^" / 0, C''" n ^ = 0) = au{Q : C n ^ = 0). 

Let p{T) = P{Ct'''' + 0, Ci = for some t>T), and observe that 

(4.4) p{T)^0 asT^cx). 

Since individuals die at constant rate one, standard arguments show that 
the 2's must either die out or that their number must tend to infinity, that 
is, 

(4.5) Pil<\'^S.u\<L)^0 asu^oo 
for fixed L > 0. 

Our argument uses a certain subset A^ of the highest priority ancestors 
of the forward time ancestor process which we now define. If = 0, 
put Af = 0. Now suppose that = ((ai(t), 6i(t)), . . . , {an{t) , bn{t)) for some 
n > 1. Put Af = ii ai{t) is not 1-bIocked [i.e., hi{t) = 1], and otherwise let 

(4.6) = {ai(i),...,a„(i)}, 

where m is the largest index such that ai[t),. . . ,amit) are all 1-blocked. We 
will see below that, for large t, A^ is large whenever 7^ 0. 
Our goal is to prove 

(4.7) lim limsupP(6+„(x) = 1, > 1) = 0. 



18 J. T. COX AND R. B. SCHINAZI 

This implies (1.7) since {^t+u{x) = 1, \'^^t+u\ > 1} C {(t+uix) = 1, p^^l > 1}. 
In fact, on account of (4.5), we may focus our attention on {S^t+ui^) = 
1, p^ul > L} for large L. 

We begin with an application of the duality equation (2.2), 

(4.8) P{(t+u{x) = 1, \^u\ >L) = P(M/(x,eJ"'*+"\e«) = 1, > L). 

By independence of disjoint space-time regions, and switching to the forward 
time ancestor process in the second equality, 

p(M/(x,eJ^'*+"\e.) = i,i'e«i>^) 

(4.9) = / PiCu G ^i??)P(*(x,eI"'*"*""\r?) = 1) 

= [ P{Cuedi])P{^{x,^f,v) = l)- 

It follows from the the definitions of ^ and Af that 

(4.10) *(x,er,r?) = 2 on{^f^0,A^n^ij^0}, 
which implies 

(4.11) p{^{x, er, r/) = 1) < p(t / 0, n % = 0). 

Now combine this with (4.8) and (4.9) to obtain 

P(6+n(x) = l,|%| >L) 

(4.12) 

< / P(CnGcir?)P(t/0,Afn% = 0). 

jPr)|>L 

To show the right-hand side above is small, we will argue that, for large 
t and u, n ^ry = is unlikely when ^ by means of the following 
construction. For each y £ S pick some nearest neighbor y, and fix this as- 
signment. Call a space-time point {y, s) good if the following events happen: 

1. a 2-only arrow pointing from y to y occurs during (s, s + 1), 

2. a 6 occurs at y at some time during (s + 1, s + 2), 

3. no other events affecting y or y occur during [s, s + 2]. 

Then eq = P{{y,s) is good) > and does not depend on {y,s). If 0, 
then = ((ai(s), 6i(s)), . . . , {an{s),bn{s))) for some n > 1 and primary an- 
cestor site oi (s) . If (oi (s) , s) is good, then ai (s -|- 2) = oi (s) , and for -y > s -|- 2 
the sites of ^|j"i(**+2)''*+2) highest priority sites of ^J, and they are all 

1-blocked. 



MULTITYPE CONTACT PROCESS 19 

Fix T > and let Sk = k{T + 2) and tk = Sk + 2, k > 0. Let R be the 
smallest k such that the primary ancestor a in is good at time Sk and 
the ancestor process starting at {a,tk) lasts at least T time units, that is, 

R = mf{k : + 0, (ai(sfc), Sfc) is good and Cj^^^^'*^) + 0}. 

Let e\ = eoa(A2) > 0. By independence of disjoint space-time regions, for 
any {y, s) and T > 0, 

P{{y,s) isgoodande£2+r/0) 

(4.13) = P{{y, s) is good)P(^4+^' / 0) 

= Piiy, s) is good)P{cU2S^^ ^0)>ei. 
Iterating this inequality and using the Markov property gives us 

(4.14) P(g^ / and > A:) < (1 - el)^ A; > 0. 
Consequently, if fco > and t > Sfco+ij 

P(ef /0,Af n2r7 = 0) 

(4.15) 

fco 

< (1 - eif'' + P{R = k, / 0, n ^r/ = 0). 

k=0 

Now define the events 

Gk{a) = {R>k-l,es,^0, 

(4.16) 

oi(sfc) = O) and (a, s^) is good}, a G 5. 
For k <ko, supp(^^^'''*''^) C Af on Gk{a), and this implies 
P(if: = A:, ^ 0, n ^r? = 0) 

< 5: PiGkia) n / 0, supp(e?'*'^)) n % = 0}). 

For each a, by independence of disjoint space-time regions, 
PiGkia) n {^"gf / 0, supp(cf '*'=)) n 2^ = 0}) 

< P(Gfc(a))P(el^fj) / 0,supp(eT'*'=^) n^r^ = 0) 

(4.17) 

= P(Gfc(a))P(C^''^ / 0, C'4 n 'r? = 0) 

< P(G,(a))(p(r) + Pic^X + C'4 n 'r? = 0)), 
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where we have shifted back to time and used the fact that t > Sk^+i - There- 
fore, by the bounds (4.15) and (4.17), and the fact that J2aes ^i^kio-)) < Ij 

P(t/0,^rn^ = 0) 

(4.18) <(l-ei)^-«+p(r)(A;o + l) 

fco 

+ E E P{Gk{a))P{Cl% + 0, c'4 n N = 0). 

fc=OaGS 

Recah the definition of 5/, in Proposition 1. For fixed fc, a and ?y such that 
P??! > L, (4.3) imphes that 

hm P(C'4 7^ 0, C'4 n ^ = 0) = az^(C : C n \ = 0) < <5l. 

With this we can apply Fatou to (4.18) to obtain 

(4.19) limsupP(er / 0,^f n ^r/ = 0) < (1 - e^f^ + (fco + l)(p(T) + (^l) 

and letting T — > oo and using (4.4) then gives us 

(4.20) limsupP(ef / 0, n = 0) < (1 - ei)'''' + (^o + 1)5l. 

With this inequality, we apply Fatou again, this time to (4.12), to obtain 

(4.21) limsupP(et+„(x) = 1, >L)<(\- ei)'^" + (fco + 1)5l. 

t— ►oo 

We have finally established the bound 

limsupP(^j+„(x) = 1, > 1) 

(4.22) 

< P(l < Peal < L) + (1 - ei)'^" + (fco + 1)<5l. 

Now let II, L, fco ^ oo in order and use (4.5) and (4.1) to finish the proof of 
(4.7). □ 

5. Proof of Theorem 3. Recall the definitions (1.8) and (1-11) and the 

assumptions of Theorem 3. In view of Theorem 2, it is enough to prove that 
for all finite AdS^ 

(5.1) P(*etn^/0)^Q;z^A,(C:Cn^/0) ast^oo,i = l,2. 
By (4.2), z^Ai (C : C ^ ^ / 0) = OA(Ai) and, hence, (5.1) is equivalent to 

(5.2) lim P(*etnA/0) = alaA(Ai), i = l,2. 

First consider the case i = 1. By (1.7), (5.2) will follow once we establish 

(5.3) lim P(ietn^/ 0,2^4 = 0) = q1qa(Ai). 
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By independence of disjoint space-time regions, for t,u> 0, 

P{^it+ur\A^0,\u = 0) 

< P{^Cu + 0, = 0, Z)^^'('''*+") / for some x G A) 
= Pi^iu + 0, = 0)P(i:>t / for some x G ^) 



= pCe./0,'^. = 0)ncr /0) 

— > q;'^qa(Ai) as t,u^ oo. 

Since 

n'^«/0,'et+« = 0) 

^ -P( 7^ 0) = for some s>u)^0 as u — > oo, 

this proves 

(5.5) limsupP(^etn A/ 0,2^4 = 0) < a^aAiXi). 

t— >oo 

For the required fower bound, duahty imphes 

P(i6+«nA/0,2^t+„ = 0) 

> p(2^„ = 0,^(x,et'''*^''\C«) = 1 for some x€A). 

On the event {^^^ = 0}, ^-(2;, C^) = 1 if and only if Z)i'(^'*+") n / 

0. Consequently, for any L > 0, 

Pi^Ct+unA^0,^Ct+u = 0) 

> / G dr])P{D]'^'''*^''^ r\^r]^0 for some x G A) 

= / P(e.Gdr/)P(C^^ni77/0). 

Now we replace P(C^^ n ^r? / 0) with P(C^^ / 0) - ^(C^^ / 0, C^^ n ^r? = 
0) so that the above implies 

P{^it+ur^A^0,''it^u = 0) 

(5.6) > P{\'U > L,\.^ = 0)PiCy + 0) 

- / P(e„Gdr/)P(C^^/0,C^^nir? = 0). 

For fixed u and L, 

hm P(|ie„| > = 0)P(C''^ / 0) 

I— »oo 

(5.7) 

> P{^iu\ > 1, = 0)a^(Ai) - P{1 < < 
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For fixed rj with |^77| > L, the complete convergence theorem (1.10) imphes 
that 

(5.8) lim P{Cy / 0, n ^? = 0) = aAi^x, (C : C n = 0) < 5^ 

i— »oo 

(recall 6l from Proposition 1). We can now plug (5.7) and (5.8) into (5.6) 
and use Fatou, keeping u and L fixed, to get 

liminf PCCt+u n yl / 0, ^Ct+u = 0) 

(5.9) 

> P{\'U > h^^u = 0)aA{Xi) - P{1 < Hu\ <L)- 6l. 

The last two terms on the right-hand side above vanish as first n — > co and 
then L ^oo, and, therefore, liminf(^oo-P(^Ctn^ / 0,^6 = 0) > "i',aA(Ai). 
Together with (5.5) this completes the proof of (5.3). 

Turning to the i = 2 case of (5.2) and using independence of disjoint 
space-time regions, 

P^^t+u n A / 0) < P{^Ca / 0, dI^'^^""^ / for some x e A) 

<P(2^„/0)P(C''^/0). 

Now let t,u ^ oo to obtain 

(5.10) limsupP(^Ci nA^0)< a^QA(A2). 

t— >oo 

For the required lower bound we make use of the 1-blocked ancestor pro- 
cess defined in (4.6). By duality and independence of disjoint space-time 
regions, for any L > 0, 

pC^t+unA^0) 

(5.11) 

> / P(C« G dT])P{^{x,S^f,rj) = 2 for some x € A). 

By (4.10), 

P{^{x,if,r]) = 2 for some x ^ A) 

> P(^f ^ 0, n / for some x ^ A) 

> P(|"^' / for some x e A) - P(^f / 0, ylf n ^r? = 0) 

= p(c^^ / 0) - E ^(t / 0, n 2^ = 0). 

With this bound we can appeal to (4.20), which implies that, for any > 0, 
liminf P(^'(x, Ct^v) = 2 for some x £ A) 

t— ►oo 

> aAiX2) - \A\i{l - ei)^-o + {ko + 1)6l). 
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Now we apply Fatou to (5.11) and obtain 

limini P^Ct+u n A / 0) > [PCCu / 0) - P{1 < fCu\ < L)] 

t—>QO 

X [aA{X2) - \A\{{1 - eif'^ + + 1)<5l)]. 

Finally, we let u,L,kQ — > cxo in order and make use of (4.1) and (4.5) to 
obtain 

(5.12) liminf P(2^j n A / 0) > q2q^(A2), 

which together with (5.10) completes the proof of (5.2) for i = 2. 

6. Proof of Theorem 4. Recall the notation and definitions of Theorem 4. 
By (5.10), (5.12) and Theorem 2, it suffices to assume that pr/| < oo and 
prove 

(6.1) 

{1 — a^) fi{C, : C n A 0) ast,M— >oo. 

The basic idea of the proof is that when the 2's die out, they "disturb" only 
a bounded region of space-time. In this case, (,t+uix) = 1 is essentially the 
same as dI^^'^~^^^ n ^r/ 7^ 0, since Ai < A* implies the 1-dual is unlikely to 
enter the disturbed space-time region. 

Let r C 5 be a finite set containing ^77 and let be the multitype contact 
process restricted to T. That is, put Coi^) = vi^) for x S F, (x) = for 
all s > and x € F'^, and let the dynamics of ^^(2^) foi' 2; S F be the same 
as for except that only the Poisson processes T^',i?^'^, x,y £T are used. 
Consider the events 

El = n / for some x£A}, 

E2 = nr = e a,s e [t,t + u]}, 

E3={^e^=0}, 

£^4 = f4^ = '6 V.sG[0,n]}. 

By independence of disjoint space-time regions, the events Ei n E2 and E^ 
are independent, and it is simple to check that 

(6.2) f]EiC {^Ct+u n A / 0, = 0} C ("fl U E!^ U E^ 

i=l \i=l ) 



We will prove (6.1) by finding appropriate estimates on the P{Ei) and plug- 
ging them into (6.2). 
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First, by duality, 

(6.3) PiE,) = P{Q\Z n ^r? / 0) = P(CiY„^ nA^0)= P(Ct+n n A / 0). 
Next, since {^Cu = 0} C E3U and E3 C {^£,u = 0} U E^, 

(6.4) P(2^, = 0) - P(i?4-) < P{Es) < P{^iu = 0) + P(i^D- 
For fixed finite F, switching to forward time, Ai < A* implies that 

(6.5) P(£;|) < ^ P(Cl''= n F / for some s > t) ^ as i ^ cx), 

x<^A 

and the fact that '^rj is finite implies that 

(6.6) P{El) ^0 as F t S for fixed u > 0. 

For a lower bound on the left-hand side of (6.1), use (6.2), (6.3) and (6.4) 
to obtain 

P{^^t+u^A^0,'^it+u = 0) 



>p(j\E^-P{El) 

= P{Ei^E2)P{E3)-P{El) 

> P{E,)P{E3) - P{E^) - P{El) 

> P{Ct+u r^A + 0)PCiu = 0) - PiEl) - 2P{E^,). 

Since P(Ct+« nA^0)^ /_f(C : C n ^ / 0) as t ^ 00, we let t ^ 00, F t 5, 
and ti ^ cxD in order above and employ (6.5) and (6.6) to obtain 

liminf P(2et = 0, ^6 n ^ / 0) > (1 - al)fiiC : C n A / 0). 
By a similar argument, 

PCCt+unA^0,^Cu = 0) 

< P{Ei n E2)P{E3) + P{E^) + P{El) 

< P{Ct+u n A / 0)pC^u = 0) + P{E'2) + 2P(i?c ) 

and, therefore, 

lim limsupP(2et+« nA^0, = 0) < (1 - a^)^(C : C n A / 0). 
Combining this with (5.4), 

pecu^0,^ct+u=0) 

^ PCiu / 0, = for some s>ti)— >0 asn— ^oo 

gives us 

limsupP(2^t = 0,ietn A/0) < (1 -a2)^(C:Cn^/0), 
and we are done. 
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